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What is claimed is 




1 . v A l. Tnpl~h Q d of compressing _j-D^e^u iciLiuii indi r t 
three dimensional surface, comprising: 

determining a function which approximates some asj 
the surface; and 



of a 




defining the surface in terms of one scalar per point 
relative to said function 

10 2. A method as in claim 1, wh'erein said defining 

comprises defining a coarse representation and subsequently 
increasing a resolution of th^r coarse representation to a 
finer representation . 



15 3. A method as/ in claim 2, wherein coefficients of the 

finer representation are all scalar functions. 

4. A method as in claim 2, wherein coefficients of the 
finer representation confine a residual area to a normal 

20 direction of said surface. 

5. A method as in claim 1, wherein said surface is 



defined by a parametric function, 
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6. A method as in claim 1, where/n said surface is 
defined by a polyline. 

7. A method as in claim 6, v^herein said polyline has a 
normal component representing geometric information and a 
tangent component representing parameter information. 
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8. A method as in claim 6, wherein said polyline is 
defined as a function such /that it can be described as one 
10 scalar per point of the polyline. 



9. A method as xn claim 8, wherein said polyline is 
substantially normal /to said surface. 

15 10. A method/as in claim 9, wherein said polyline forms 

a isoceles triangle with neighboring line segments. 



11. A method as in claim 6, wherein said polyline is a 

/ 

normal polyline to a surface. 

20 

12. A/ method as in claim 6, wherein said polyline is an 
approximation to a normal polyline to a surface, 
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13. A method of compressing a representation of a 
surface, comprising: 

forming a plurality of triangles wtyich are normal 
triangles and which have vertices that/are defined by a base 
point in a normal direction; and 

using said triangles to form a/mesh that represents a 
surface . 
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"TS* A method as in claim fl.2, wherein said mesh is 
10 . semiregular, having an connectivity formed by successive 
quadrisection of coarse base/domain phases. 

rW-r> A method of forcing a model of a three dimensional 
ob j ect , comprising : 
15 forming a coarsest version of the model; 

forming a plurality of curves which do not intersect one 
another, and which si/art and finish at vertices defining a 
base ' domains- 
determining n^n-normal vertices and repositioning said 
20 vertices to maximize a number of normal vertices, and using 
said inf ormation /to form a normal mesh. 
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